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SOME ASYMPTOTIC EXPRESSIONS IN THE THEORY OF NUMBERS* 



T. H. GRONWALL 

While formerly the research of asymptotic expressions in the theory of 
numbers was largely confined to the approximate determination of the sum- 
matory function (or the mean value) of a given arithmetic function, recent 
progress in the theory of prime numbers has opened a new field for asymptotic 
investigations, viz., the research of upper and lower limits of an arithmetic 
function for large values of its argument. 

The first result in this line was obtained by Landau :f 

,. • e <p(x) _ c <p(x) 

hm int = e , lim sup = 1 , 



log log x 

where <p (x) is the number of relative primes to x which are < x, and C the 
Eulerian constant. For the number T (x) of divisors of x, WigertJ has 
further shown that 

lim inf T ( x ) = 2 , lim sup — , = log 2 . 

x=x> a:=oo 10g X 

log log X 
In the present paper, I propose to give a similar investigation of the function 

(i) *.(*) = Z d "» 

the sum extending over all divisors d of the integer x . For a = , 
s a (x) = T (x) , and as we have 

*_.(*) = X> a = £ d- = E d'~ a = Z (f)~*= x- £ d- 

d I x dd r =x dd'=x dd f =x \ ^ / dd'—x 

or 

(2) S-o, ( x ) = x~ a s a ( x ) , 

it is obviously sufficient to consider the case a > . As 1 and x are divisors 

* Presented to the Society (Chicago) April 5, 1912. 

t E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, Leipzig, 1909, pp. 
217-219. In the following, this work will be briefly quoted as "Handbuch." 
t Handbuch, pp. 219-222. 

Trans. Am. Math. Soc. 8 113 
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of x , we have 

s* (x) ;> 1 + x 11 , 

the equality sign prevailing when a; is a prime number, and consequently 

(3) liminf^-^=l, a>0. 

a:=oo X 

To obtain the corresponding superior limit, we express s a ( x ) in terms of the 
prime factors of x . We denote the prime numbers, in their natural order, by 
Pi ( = 2 ) , p 2 ( = 3),p 3 (=5), • • • , p n , • • • , and decompose x into prime 
factors : 

(4) x= pl\ -vll PZ> 

where 

Xi < X 2 < • • • < X„ and v\ > , v% > , • • • , v n > . 
We then obviously have 

v\ v n n / vk \ 

*.(«) = Z ••• £ p°r • • ■ p":- = II ( Epr , 



when' 


ce the formula* 

Sa (x) 


= 11^-1 


• 1 

1 


• 1- 


i 


(5) 


1 



Pa* 

We now distinguish three cases : a > 1 , a = 1 , and < a. < 1 . 

First case, a > 1. — This case may be treated in a quite elementary way. 
From (5) it follows that 



s a (x) < x*ii — r < «-n — r» 

k=\ , 1 p .. 1 



l--v P 1- 

p"* P" 

where the second product extends over all prime numbers, f and the well- 
known relation % 






1- 

V 



* This formula may be found in any elementary text book on the theory of numbers, 
t In fact, the second product arises from the first by multiplication by all factors - 



1-1 

pa 

where p does not divide x , and each of these factors is obviously > 1 . 

t This formula may be found in any elementary text book on the theory of numbers. 
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f or a > 1 , where f ( a ) is the Riemann Zeta function, gives 

(6) *«(*)< a- f (a), 
whence 

(7) limsup^^f(a). 

In order to show that the equality sign prevails in (7), the obvious way is to 
construct a special infinite sequence of integers Xi , rc 2 , • • • x n , • • • such that 

(8) lim^=f(«). 

To this purpose, make 

, v„_j In = 1, 2, 3, •••\. 

**,,= (P1P2 ••• p.) U = 2, 3, 4, ■••;' 

we then obtain from (5) 

\_y_J «a \ Xn t v ) "*», c 11 -I 

k=l 1 1_ 

Now the infinite product 

p a 

is uniformly convergent in respect to v for v > 2;* to any given e > we may 
therefore find an n ( e ) independent of ?» such that f or n > w ( e ) and p > 2 

P* 

Furthermore 

"° 1 
lim f ( ra ) = lim£— = 1; 



* For the truth of this statement, it is necessary and sufficient that 

be uniformly convergent in respect to v for c = 2 . This is immediately seen to be the case, as 
for v S 2 , a > 1 

- 1 - < 1 

1 "1 

and 2 ~ 2 is convergent, each term being also a term in the convergent series 2 ~ 2 • 
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we may therefore determine a v ( e ) such that for v > v ( e ) 

(ID ^>+^>fo^ >r(a) -2 £ - 

From (9), (10) and (11) it then follows that 

a£,,(f («) + «)>*» (*»,„) > <„(? (a) — «) 
for n |> m ( € ) and v > p ( e ) . Now if we make ^ = n + 1 and 

X n = X n , n+1 = ( Pi P 2 • • • Pre)" 

it follows that for n ^ the larger of the numbers ra ( « ) and ^ ( e ) — 1 , 

r(a) + e> s -4^>r(«)-e, 

that is, (8) is satisfied, and the combination of (7) and (8) then gives the 
desired expression 

(12) limsup^=f(«), 

for a > 1 . 

Second case, a = 1 . — This case (as well as the third one) is not accessible 
by the elementary method of the first case, but requires the use of some of 
the simplest problems in the analytical theory of prime numbers. The two 
principal arithmetic functions used in this theory are t ( x ) , denoting the 
number of primes <j x , and # ( x ) , denoting the sum of the logarithms of these 
primes : 

(13) *■(*)=£!, #<a;)=£logp. 

The main object of the theory in question is the derivation of asymptotic 
formulae for tt ( x ) and # ( x ) when .r is large, the simplest results in this 
direction being 

(14) ' lim !LMl2^ =1| 

d-(x) 

(15) lim \ - = 1.* 

Of the more accurate asymptotic expressions, we shall here need only the 
following onef 



(16) 



r ( x)= ^ +0 {^h)- x 



* Handbuch, p. 193. 
t Handbuch, p. 196. 

| The symbols and o , which are very useful in asymptotic calculations, are denned in 
the following manner (Handbuch, p. 59-62) : 
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Returning to our problem, we define an integer n x by the conditions 

(17) xivk = x< n Pk) 

k=\ k=\ 

then by (13) 

# (P»J < logrc < t?( p„ x +i), 

and as it easily follows from (14) that 

(18) 1^2^=1, 
we conclude by the aid of (15) that 

, .. & {Vn x ) = ,. l0gX = g ( p n ^ + l ) p» i+ i g^Pryfl) 

1 = hm ■ < hm < lim = hm • hm 

z=«o ]?n x x=x ]?n z x=*> l?^x x=& Vn x z=co Vn x +\ 

= 1-1 = 1, 

or 

r l °S x i r ?"« i 

lim = 1 , hm . = 1 , 

x=<r> Pn r x—^ lOg X 

whence finally, by the definition of the symbol o, 

(19) p„.= log*. (l + o(l)). 
We furthermore have, C being the Eulerian constant, 

\f( x ) I 
The notation /(x) = (g {x)) signifies that lim sup - u —. — r- 1 - is finite, so that a positive 

x=x g ( x ) 

constant A may be found such that | / (x) \ < Ag (x) for all sufficiently large values of x . 

Examples: Vx = (x) , x + 1 = ( x ) , 1 / x 2 = ( 1 / x^ 2 ) , sin x = ( 1 ) . 

fix) 
The notation f (x) = o (g ( x ) ) signifies that lim -—. — ~ = . 

*=oo g ( x ) 

Examples : log x = o (V x ) , l/x = o(l). 

These definitions immediately give the following rules for calculation: 

I. If/i(x) =0(01 (a;)) and/ 2 (x) =0(g,(x)), then /i (x) +/. (x) = 0( gi (x) +g,(x)) 

andif/i(x) = o(gi(x)) and/ 2 (x) = o(g 2 (x)), then/i(x) +/ 2 (x) = o(gi{x) + gz{x)). 

II. In a sum of several symbols or o , only the one of the highest order need be retained. 
Example: If / (x) = ( x ) + (x log x) + (x 2 ) + ( 1 ) + ( 1 / x ) , then 

/ (x ) = O ( x 2 ) . 

III. When a is a positive constant, then 

0(ag(x)) =0(<7(x)), 
o ( ag ( x ) ) = o ( g ( x ) ) . 

IV. From /i ( x ) = ( 3 i( x ) ) and / 2 ( x ) = ( g<> ( x ) ) it follows that 

/i(x)/ 2 (x) =0(sri(x)<7 2 (x)). 
Example: x=0(x),sinx=0(l), therefore x sin x = ( x • 1 ) = ( x ) . 
V. From /(x) =o(s(x) it follows that /(x) = ( g ( x ) ) . 
VI. From /1 ( x ) = ( ffi ( x ) ) and / 2 ( x ) = ( 32 ( x ) ) it follows that 

_ „ , /l ( z ) / 2 ( X ) = ( 01 ( X ) 2 ( X ) ) . 

*Handbuch, p. 139. 
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whence, substituting p Uz for x and using (19) 

( 20) S \ l ~ Vk ) = l^g"log x + log ( 1 + o ( 1 ) ) ( 1 + ° ( l } } 

For a = 1 , the expression (5) gives 

(2i) s l ( X ) = xU — -T- < * n — V • 

*=1 , _ J;_ *=1 1 ^j_ 

Pa* Pa* 

Now we obviously have n < n x and X*; j> & , p Ajt ;> p^ , so that 

w i « i n^ 1 

n — r ^n — f^n — r = e c io g io ga; - (i + (i)) 
*=i , ^_ *=i .. ^ *=i .. _ j^ 

Vk* Vk Vk 

according to (20), and (21) then shows that 

(22) lim sup — ; ; < e°. 

*=«, x log log x 

A special sequence of integers for which this upper limit is effectively reached 
is obtained by making 

(23) x n = {vm • • • Vn) [logPn \ 

where [ log p n ] is the greatest integer contained in log p n . We then find 
from (4) 

1 



» ± p[logp n ) + l / 1 \ -A- 1 

*1 ( X n ) = X n 11 ; • > a; n 11 1 1 — -Jiog^l+l ) -1-A T" 

*=1 -. £ ;- \ P / *=1 , _ jL 

(24) P* P* 

= "urn ".m >, II r = wTi i_ii \ eC l°g P«( l+°( 1 ) ) 

f([logp„] + l)*=i 1 _ 1_ f([logp n ]+l) 

Pi 



* According to the definition of o ( 1 ) , we have 

lim log ( 1 + o ( 1 ) ) = lim log ( 1 + e ) = , or log ( 1 + o ( 1 ) ) = o ( 1 ) 

X=» €=0 

whence 

lim loglogs + log (1 +o(l)) _ 1 

x=m log log X 

or 

log log a; + log (1 +o(l)) = loglogx • (1 + o(l)), 

and 

,. 1 +o(l) ,. 1 + 8 1 l+o(l) . , M . 

hm XT7T1 = llm r~X~ = X or iT ZTTTH = 1 + o (1 ), 
*=» l+o(l) s l€= ol+6 l+o(l) 

whence our formula. 



1913] IN THE THEORY OF NUMBERS 119 

From (23) we obtain 

\0gX n = [log p n ]& (p n ) = [fog p n ]p n (1+0 (1)) = p n \0gp n (l + 0(1)) , 

whence 

log log X n = log p n + log log p n + ( 1 ) , 

u m 1Q gp" = x 

»=.» log log X n ' 

and as 

limf ([logp„] + l) = 1, (24) gives 

.. Si (_X n ) r= c 

lim sup — ; — \ > e . 

*=«, X n log log X n ' 

This relation compared with (22) finally shows that 

(25) lim sup— ; , = e c . 

x =„ x log log X 

Third case, < a < 1 . — We begin by developing an asymptotic expression 
for log n — , where < a < 1 . As 7r (?i) — 7r(w — 1 ) equals 1 or zero 

f 

according as n is prime or composite, we find by partial summation 



1- 
P 
(26) 



iogn- J ^ r =-ziog(i--^) 

p = *i .- 1 p = * \ V / 

= -Z(7r(?i)-7r(n-l))log(l-~) 

-|x(„)(lo g ( 1 - ( -^)-l„ g (l- t i.)) 

-x(*)log(l-jj^ Ir .). 

Now we have, by Taylor's theorem, 

( where n < £ < ?i + 1 ) 



— + 



(^=)« 
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and using (16) we obtain 

'^(^(^(^TTT-)- 10 ^ 1 -^)) 

= V log^ + °\ log 2 n ) ) \ n^° + ° \n^ ) ) 

n a log n ^ log n V + ° / n 1+a \log 2 » / V log 2 n J \ n i+a ) 



n a log n + °\n 1+a log n ) + ° \n a log 2 n ) + ° \n 1+a log 2 n) 
n a log n \n" log 2 n ) ' 



'^>^(i-^ry.) = (i^+°(i^))(-? +0 (?)) 



logo; Vlogx/ \log 2 a;/ \log 2 a;/ 

log a; \ log 2 x J 

Introducing these approximations in (26), we find 

logll— ^-r=«S-ir^— + o(1t ^h^)+ r-~+ °( r^) ■ 

/§*-. _.i_ ^n a logn \^n a log 2 nJ log a; \log 2 a;/ 

-^ a 

P 
The function-^-; decreasing monotonously when w increases, we have 

U log M 

du i r n ^ 



r n+1 du i_ n _ 

X u a log -u ra° log n J^_ 1 w a 



log u' 



r +1 du ^ 1_ r 

X u log u „ =2 n a log ra X 



u a log w 



or 



fein'iogn J 2 u-logtt^^ 1 '' 



1912] IN THE THEOBY OF NUMBERS 121 

* 1 

and in the same way we obtain an approximation for Jj ——, — — , whence 

»=2 n log n 

io ^tt7^ =a r^ +o(i)+o (r^^) + io^ +o (io^)- 

Integrating by parts, we find 

r x _ju x l ~ a 2 1 -" i r* du 

,h u a log u ( 1 — a ) log x ( 1 — a ) log 2 1 — a J 2 



log u ( 1 — a ) log x ( 1 — a ) log 2 l-ajj m° log 2 u ' 
we also have 

1 ««log 2 w~l + J J - < log 2 2l M a+ log 2 T/xJ^^ a 
and introducing in the expression above, we find 

log n ~^- T = r^-,— + of ^-) + o (i) 

p 2 i x 1 _ 1_ 1 - a log a; \ log 2 x / 

\log 2 x/ log x \log 2 x/' 

or finally 

1 1 r l ~ a / r 1- ° \ 1 r 1_ ° 

(27) logll— L T = ^ L -r~ + o( 1 A T-) = r A -r~( 1 + °( 1 )) 

p" 1 1 — a log x \ log 2 xl I — a log x 

_ _ (0 <a < 1). 

On account of ra < ^ and p Ai > p fc , equation (5) gives 
(28) s a ( X )< x a II — ^-r- ^ x" ft ™ L ~ f . 

Substituting p„ x for x in (27), we obtain by the aid of (19), manipulating 
the symbol o ( 1 ) in the same way as when deriving (20) from the formula 
preceding it, 

Vl 
whence, by (28) 

, s a (x) 

l0g ~x^~ _ 1 
(30) hm sup jr-—^ < 



(logx) 1 -" ^ 1 - a 
log log X 
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To obtain a special sequence of integers for which this upper limit is effectively 
attained, make 

Xn = Pi Pi • • • Pn ■ 

We then obtain from (5) 

(31) s a (x n ) = x:f[ — *f, 

4=1 1 _ _i_ 

Pi 

and we have 

1O ^g( 1 -p?) = -r^^ ( T o flo^(l + °(l))^0< a <J(b y (29)), 

= - log log log x n + ( 1 ) for a = \ (by (20)), 
= 0(1) for \ < a < 1 (infinite product convergent), 
so that in all three cases 



""SO-pO- 



(logs*) 1 - 

(1). 



log log x n 
Equations (31) and (29) then give 

log ^r = r^iogiog^ (1 + o(1)) 

or 

, *a V Xn ) 
l °g—-^- 1 

(32) lim 



„=«, (loga^) 1 -" 1 — a 
log log x n 

and we finally obtain, by combining (30) and (32) 

log 



n ^ up (iogxV = r^^ (o <« < i). 

log log X 



